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Abstract. The measure concentration property of an mm-space X is roughly described 
as that any 1-Lipschitz map on X to a metric space Y is almost close to a constant map. 
. The target space Y is called the screen. The case of Y = K is widely studied in many 

literature (see [TT], [H], [2D], [21], [25], [23], [2DJ and their references). M. Gromov 
developed the theory of measure concentration in the case where the screen Y is not 
'■^ ' necessarily K (cf. [9], [TDJ, [11]). In this paper, we consider the case where the screen Y 

is a nonpositively curved manifold. We also show that if the screen Y is so big, then the 
mm-space X does not concentrate. 

(N ■ 1. Introduction 

Let \x n be the volume measure on the n-dimensional unit sphere § n in M. n+1 normalized 
^ | as yU n (§ n ) = 1- In 1919, P. Levy proved that for any 1-Lipschitz function / : S> n — > K and 

>/~) ' any £ > 0, the inequality 

O i (1.1) fx n ({x E S n | \ f(x) - m f \ >e})<2 e^ 71 - 1 ^ 2 ' 2 

holds, where mj is some constant determined by /. For any fixed e > the right-hand 
side of the above inequality converges to zero as n — ► oo. This means that any 1- 
Lipschitz function on S n is almost close to a constant function for sufficiently large n6N. 
This high dimensional concentration phenomenon of functions was first extensively used 
and emphasized by V. D. Milman in his investigation of asymptotic geometric analysis. 
He used Levy's inequality (11.11) for a short proof of Dvoretzky's theorem on Euclidean 
section of convex bodies (cf. [H]). The same year later he extended Levy's result to some 
nonspherical spaces and then pushed forward the idea of concentration of functions as a 
general unifying principle (cf. p2], [19]). Nowadays, the concentration theory of functions 
is widely studied in many literature and blend with various areas of mathematics (see 
[TT] . [14] . [20] . [2T] . [25] . [28] . [29] and references therein for further information). 

In 1999, M. Gromov established a theory of concentration of maps into general met- 
ric spaces by introducing the notion of the observable diameter in [llj. He settled the 
following definition. 
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Definition 1.1. Let Y be a metric space and vy a Borel measure on Y such that m := 
vy{Y) < +00. We define for any k > 

diam(z/y, m — k) := infjdiam Y | Y C Y is a Borel subset such that z/y(Y ) > ?n — ft} 

and call it the partial diameter of vy. 

An mm-space is a triple (X, (i,/u), where d is a complete separable metric on a set X 
and a finite Borel measure on (X, d)- 

Definition 1.2 (Observable diameter). Let (X,d,fi) be an mm-space and Y a metric 
space. For any k > we define the observable diameter of X by 

diam(X — Y, m — k) := sup{diam(/*(/i), m — k) \ f : X — * Y is a 1-Lipschitz map}, 

where /*(//) stands for the push-forward measure of \i by /. The target metric space Y 
is called the screen. 

The idea of the observable diameter comes from the quantum and statistical mechan- 
ics, that is, we think of /z as a state on a configuration space X and / is interpreted 
as an observable. We define a sequence {X„}™ =1 of mm-spaces is a Levy family if 

diam(X n — * M, m n — k) — ► as n — >• 00 for any k > 0, where m n is the total mea- 
sure of the mm-space X n . This is equivalent to that for any e > and any sequence 
{f n : X n — > Mj-^Lx of 1-Lipschitz functions, we have 

fj, n ({x G X n I \ f n {x) - m fn \ > e}) -> as n 00, 

where is a some constant determined by / n . The Levy families are first introduced and 
analyzed from a geometric point of view by Gromov and Milman in [12J. The inequality 
( II. ip shows that the sequence {S™}^^ is a Levy family. Gromov proved in [UJ that 

diam(X n — » Y, m n — k) — >• as n — >• cxd for any k > and for a Levy family {X n }^ =1 if 
the screen Y is a compact metric space or a Euclidean space. He also discussed the case 
where the screens are Euclidean spaces whose dimensions go to infinity by considering the 
barycenters of the push-forward measures (see Theorem I4.3ip . His barycenter method 
also goes well if the screens are nonpositively curved manifolds (see Section 4) . In [TU] , he 
considers and analyzes the questions of isoperimetry of waists and concentration for maps 
from a unit sphere to a Euclidean space (see Theorem 14.271) . In the recent work |15j . M. 

Ledoux and K. Oleszkiewicz estimated the observable diameter diam(X — m — k) 
provided that the mm-space X has a Gaussian concentration (see Theorem 14.22ft . In our 
previous paper [8], the author studied the case where the screen Y is a metric space with 
a doubling measure. 

In this paper, inspired by Gromov's study, we study concentration phenomenon of maps 
into nonpositively curved manifolds. In particular, we consider the case where dimensions 
of screens go to infinity. We denote by MM 11 the set of all n-dimensional complete simply 
connected Riemannian manifolds with nonpositive sectional curvature. One of our main 
theorems is the following: 



Theorem 1.3. Let {X n }^ =1 be a sequence of mm-spaces. We assume that a sequence 
{a(n)}™ =1 of natural numbers satisfies that for any k > 

(1.2) diam(X n ^M a(n) ,m n - k) -> as n -> oo. 

Taen /or any k > 0, we have 

sup{diam(X„ ^-4 N,m n - k) | X G AfM a{n) } -> as n -> oo. 



In the proof of Theorem ll.3l we find a point in a screen X which is a kind of barycenter of 
the push-forward measure on N, and prove that the measure concentrates to the point by 
the delicate discussions comparing X with both an Euclidean space and a real hyperbolic 
space. 

In [9] , Gromov introduced the notion of /^-concentration of maps from mm-spaces into 
metric spaces. We recall its definition. Let (X, dx,^x) be an mm-space and (Y, dy) a 
metric space. Given a Borel measurable map / : X — > Y and p G (0, +oo), we put 

v p(I) '•=([[ dy (f( x )J( x ')Y dpx(x) dpx(x')) 1 , 
y J JXxX J 

V^f) := inf {r>0\(p x x p x )({(x, x') G X x X | d Y {f{x), f(x')) > r}) = 0}. 

Let {X n }™ =1 be a sequence of mm-spaces and {Y n }^ =1 a sequence of metric spaces. For 
any p G (0, +oo], we say that a sequence {f n : X n — > 1^}^! of Borel measurable maps 
L p -concentrates if V^(/ n ) — > as n — > oo. 

We easily see that L p -concentration of maps implies the concentration of maps (see 
Lemma f2. 191 and Corollary 12. 20p . In [9], Gromov got several L 2 -concentration inequalities 
of maps (see for example, Theorem 14.28)) . 

Given an mm-space X and a metric space Y we define 

ObsL p -Vary (X) := swp{V p (f) \ f : X — > Y is a 1-Lipschitz map}, 
and call it the observable LP -variation of X. We get the following L p -concentration result: 
Theorem 1.4. Let X be an mm-space and p > 1. Then, we have 

(1.3) ObsiZ-Varjvpr) < 2 ObsL p -Var M n(X) 

for any n G N ana 1 iV G NM. n ■ In particular, if a sequence {X n }™ =1 of mm-spaces and a 
sequence {a(n)}^L 1 of natural numbers satisfy that 

(1.4) ObsL p -Var M a(n) (X n ) ^ as n — > oo 
/or some p > 1, taen we have 

(1.5) sup{ObsL p -Var 7V (X n ) | X G A/"A^ a(r °} -> as n -> oo. 

In % Section 13], Gromov got ObsL 2 -Var;v(X) < v / 2 0bsL 2 -Var M n(X). Note that this 
Gromov's inequality implies better estimate than our inequality (11.31) (see also Remark 
13. Tl) . Our proof is an analogue to his proof. 

The following theorem includes the case of < p < 1: 
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Theorem 1.5. Let {X n }^L 1 be a sequence of mm-spaces with finite diameter. Assume 
that a sequence {a(n)}™ =1 of natural numbers satisfies that supm n < +00 and 



neN 

00 



(1.6) diam (x n ^R a ^\m n - * ) - as n 

V (diamA n ) p / 

for any k > and some p > 0. Then we have 

(1.7) sup{ObsL p -Var 7V (X n ) | N G AfM a(n) } -> as n -> 00. 

Note that the assumption fll.6p directly implies (11.21) . Actually, (jl.6p leads to (11.41) (see 
Corollary 12 .2 21) . We do not know whether the assumption (11.41) for < p < 1 implies (11.71) 
or not. By using Gromov's observation in [llj, we prove a similar result of Theorems 11.41 
and 11.51 (see Proposition 14.51 and Remark 14.61) . 

The next proposition says that if the screen Y is so big that the mm-space X which 
satisfies some homogeneity condition, can isometrically be embedded into Y, then its 

observable diameter diam(X — V Y,m — k) is not close to zero. 

Proposition 1.6. Let {{X n , dn, A*n)}^=i be a Levy family with inf m n > and {Y n }°° =1 
a sequence of metric spaces satisfying the following conditions (1) — (3). 

(1) X n = Supp/i n is connected. 

(2) For any r > and neN, all measures of closed balls in X n with radius r are 
mutually equal. 

(3) For each neN, there exists an isometric embedding from X n to Y n . 
Then, for any k with < K < inf m n , we have 



ner 



lim inf diam(X n -^-4 Y n , m n — k) > — lim inf diam X n 

n^oo 2 n— >oo 



From Proposition II. 6[ we obtain the following corollary: 
Corollary 1.7. For any k with < K < 1, we have 

lim inf diam(§" ^ R n+1 , 1 - k) > 0. 

n— >oo 

Note that the dimension n + 1 of the screen can be replaced by any natural number 
greater than n. 

As an appendix, we discuss the case where the screen Y is a (combinatorial) tree and 
give some answer to Exercise of Section 3|.32 in [IT] . Precisely, we prove the following 
proposition: 

Proposition 1.8. Assume that a sequence {(X n , dn, A^n)}^! of mm-spaces is a Levy 
family. Then, we have 



sup{diam(X n T, m n — k) \ T is a tree } — > as n — > 00 



for any k > 0. 
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2. Preliminaries 
Let (X, d) be a metric space. For x G X, r > 0, and A,BCX, we put 
B x (x,r) ■= {y e X \ d{x,y) < r}, d{A, B) : = inf{d(a,6) \ a e A,b e B}, 
d(x,A) := d{{x},A), A r := {y e X \ d(y,A) < r}, A +r := {y e X \ d(y,A) < r}. 

We denote by m and m n the total measure of mm-spaces X and X n respectively, and by 
Supp n the support of a Borel measure \i. 

2.1. Observable diameter and Levy radius. In this subsection, we prove several 
results in [TT] because we find no proof anywhere. Let (X,d,fJ>) be an mm-space and 
/:I^la Borel measurable function. A number ao G K is called a pre-Levy mean of 
/ if ((— oo, ao]) > m/2 and /*(//) ([ao, +oo)) > m/2. We remark that ao does exist, 
but it is not unique for / in general. Let Af C R be the set of all pre-Levy means of /. 
The proof of the following lemma is easy and we omit the proof. 

Lemma 2.1 (cf. [TTI Section 3|.19]). Af is a closed bounded interval. 

The Levy mean rrif of / is defined by rrif := (af + 0/)/2, where af := minAj and 
bf := maxij. For k > 0, we define the Lev?/ radius, LeRad(X; — k), as the infimum of 
p > such that every 1-Lipschitz function / : X — > M. satisfies n({x G X \ \f(x) — rrif \ > 

p})<K. 

Lemma 2.2 (cf. pTT| Section 3|.32]). For any k > 0, we have 

diam(X^M,m-K) < 2 LeRad(X; -«). 

Proof. Put p := LeRad(X; — k). It follows from the definition of the Levy radius that 
n({x G X | \f(x) — rrif \ > p}) < K for any 1-Lipschitz function / : X — > K. So we obtain 
/*(/x) ((tm/ ~ P, m f + p)) > rn — k, which implies diam(/*(/x), m — k) < diam(m/ — p,rrif + 
p) = 2p. This completes the proof. □ 

Lemma 2.3 (cf. [TT| Section 3|.32]). For any k with < k < m/2 we have 

LeRad(X; — k) < diam(X — > K, m — /c). 

Proof. Put a := diam(X^i]R, m — k). For any e > 0, there exists a closed interval 
Xo C K such that f*(p:)(Xo) > m — k and diamXo < a + e. We shall show that rrif G Xo. 
If X C (— oo, m/), we have 

— <m- k< /*(//)(X ) < /*(//) ((-oo,m/)) < — , 

which is a contradiction. In the same way, we have Xo ^ (m/,+oo). Hence, we get 
rrif G X , which yields X C [rrif — (a + e), rrif + (a + e)] since diamX < a + e. Therefore, 
we obtain 

/j,({x G X | \ f(x) - rrif \ < a + e}) = f*(p)([irif - (a + e), rrif + (a + e)]) 

> f*((jL)(X ) >m-K. 
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As a result, we have LeRad(X; —k) < a + e, which completes the proof of the lemma. □ 

Combining Lemma 12.21 with Lemma 12.31 we obtain the following corollary: 

Corollary 2.4 (cf. [TTJ Section 3~.32]). A sequence {X n }^ =1 of mm-spaces is a Levy 
family if and only if LeRad(X n ; — k) ^ as n — > oo for any k > 0. 

2.2. Levy radius and concentration function. Given an mm-space (X, d,n), we de- 
fine the function ax '■ (0, +oo) — > K by 

otx(r) '■= sup{p(X \ A +r ) | A is a Borel subset of X such that 11(A) > m/2}, 

and call it the concentration function of X. Although the following lemmas and corollary 
are somewhat standard, we prove them for the completeness of this paper. 

Lemma 2.5 (cf. [T4"t Section 1.3]). For any r > we have 

LeRad(X; -2a x (r)) < r. 

Proof. Let / : X — > R be a 1-Lipschitz function. We put A := {a; G X | /(x) < m/} and 
A' := {x G X I m/ < /(a;)}. Then, 

{x G X I /(x) > m f + r} = X \ {x G X | /(x) < m ; + r} C X \ A +r . 

In the same way, 

{x G X I m y > /(x) + r} C X \ A' +r . 
Since /i(A) > m/2 and fi(A') > m/2, we have 

/x({x G X I |/(x) — mj| > r}) = /i({x G X | /(x) > m/ + r}) + /i({x G X | m^ > f\x) + r}) 

< /x(X \ A +r ) + /x(X \ A' +r ) 

< 2a x (r). 

This completes the proof. □ 

Lemma 2.6 (cf. [T4"t Section 1.3]). For any k with < k < m/2, we have 

a x (2LeRad(X; -k)) < k. 

Proof. Let A be a Borel subset of X such that fi(A) > m/2. We define a function 
/ : X — > R by /(x) := <i(x, A). Putting p := LeRad(X; — k), by the definition of the Levy 
radius, we have /i({x G X | |/(x) — mj| > p}) < k. Then we get 

p({x G X I |/(x) - m/| < p} n A) > p({x G X I |/(x) - m f \ < p}) + p(A) - m 

> (m — k) + m/2 — m = m/2 — k > 0. 

Hence, there exists a point xo G {x G X | |/(x) — m/| < p} PI A and we have mf = 
|/(xo) — iTif\ < p. Consequently, we obtain 

p(X \ A +2p ) = p({x G X I fix) > 2p}) < p({x G X I |/(x) - m f \ > p}) < «, 

which completes the proof of the lemma. □ 



7 

Corollary 2.7. A sequence {X n }™ =l of mm- spaces is a Levy family if and only ifacx n (r) — > 
as n —>■ oo for any r > 0. 

Proof. Let {X„}™ =1 be a Levy family. Fix r > and take any e > 0. For annGN with 
rnn/2 < we have ajfjr) < e. Hence, we only consider the case of m n /2 > e. From the 
assumption, we have 2LeRad(X n ; — e) < r for any sufficiently large n £ N. Therefore, by 
virtue of Lemma 12.61 we have 

«x„W < a Xn (2LeRad(X n ; -e)) < e, 

which shows ax n {r) — > as n — > oo. 

Conversely, assume that a^^) — > as n —>■ oo for any r > 0. Fix k > and take 
any e > 0. From the assumption, we have 2ax n {s) < k for any sufficiently large n £ N. 
Therefore, applying Lemma [2.51 to X n , we obtain 

LeRad(X n ; —k) < LeRad (X n \ —2a Xn ( £ )) ^ £ - 
This completes the proof. □ 

2.3. Concentration function and separation distance. Let (X,d,fi) be an mm- 
space. For any kq, k±, • • • , «jv £ R, we define 

Sep(X; k , • • • , k n ) = Sep(/x; « , • • • , Kjv) 

:= supjmin d(Xi, Xj) \ X , ■ ■ ■ , X N are Borel subsets of X 

which satisfy > for any i}, 

and call it the separation distance of X. In this subsection, we investigate relationships 
between the concentration function and the separation distance. The proof of the following 
lemma is easy, and we omit the proof. 

Lemma 2.8 (cf. [HI Section 3|.33]). Let (X, dxi^x) an d (Y, dy^y) be two mm-spaces. 
Assume that a 1-Lipschitz map f : X — > Y satisfies f*(/J,x) = Mr- Then we have 

Sep(F; Kq, • ■ • , n N ) < Sep(X; k , ■ • • , k n ). 

Let us recall that the Hausdorff distance between two bounded closed subsets A and B 
in a metric space X is defined by 

d H {A, B) := inf {e > | A C B +£ , B C A +£ }. 

It is easy to check that dH is the metric on the set Cx of all bounded closed subsets of X. 

Lemma 2.9 (Blaschke, cf. [2 S Theorem 4.4.15]). If X is a compact metric space, then 
{Cx, da) is also compact. 

Lemma 2.10. Let (X, dit 1 ) be an mm-space and assume that Supp \x is connected. Then, 
for any r > with «x(r) > we have 

Sep [X] y,a x (r)J < r. 
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Proof. The proof is by contradiction. We may assume that X = Supp //. Suppose that 
Sep (X;m/2, ax(r)) > r, there exist r > with r > r and Borel subsets X 1 ,X 2 C X 
such that //(Xi) > m/2, //(X 2 ) > «x(r), and d(Xi,X 2 ) > r . Let us show that (Xi) r ^ 
(Xi) +ro . If (Xi) r = (Xi)+ ro , we have X = (Xi) r U (X \ (Xi) +ro ). Since X is connected, 
we get either X x = or X \ (Xi) +ro = 0. It follows from ^((A"i) r ) > //(Xi) > m/2 > 
that (Xi) r 7^ . By <i(Xi,X 2 ) > r , we obtain X 2 C X \ (Xi) +ro , which implies that 
/i(X \ (Xi) +ro ) > /i(X 2 ) > otxir) > 0. Therefore, we have X \ (Xi) +ro ^ 0, which is 
a contradiction. Thus, there exists a point xq G (X \ (Xi) r ) \ (X \ (Xi) +ro ). Taking a 
sufficiently small ball B centered at xq such that B C X\ (Xi) r and Sfl (X\ (Xi) +ro ) = 0, 
we have 

KX 2 )>a x (r)> f i(X\(X 1 ) r ) 

> n(B U (X \ (XO+nJ) = /x(B) + fi(X \ (X,)^) 

> M (X\(X 1 )+, ) >MX 2 ), 

which is a contradiction. Therefore, we have finished the proof. □ 

Remark 2.11. // Supp fi is disconnected, the above lemma does not hold in general. For 
example, consider the space X := {x\,x 2 } with a metric d given by d{x\,x 2 ) := 1 and 
with a Borel probability measure /i given by n({xi}) = fi({x 2 }) := 1/2. In this case, we 
have a x (l/2) = 1/2 and Sep(/i, 1/2, 1/2) = 1. 

Lemma 2.12. For any r > there exists a Borel subset Xq C X such that 

in 

fi(X \ (X ) +r ) = a x {r) and /i(X ) > —. 

Proof. From the definition of the concentration function, for any n G N, there exist a 
closed subset A n C X such that 

Tfl 1 

MAO > — and n(X \ (Ai)+r) + - > ct x (r). 
2 v n 

Take an increasing sequence K\ C K 2 C • • • of compact subsets of X such that /i(X n ) — > 

masn-> oo. By using Lemma [231 and the diagonal argument, we have that {A n r\K i }'^L 1 

Hausdorff converges to a closed subset Bi C Xj and {(X \ (A n ) +r ) fl X i }^ =1 Hausdorff 

converges to a closed subset Cj C Xj for each i G N. Put X := [J^A^X := Ui^i^' 
X := X, and Y" := K. It is easy to check that B 1 C B 2 C. • ■ ■ and Ci C C 2 C ■ ■ • . We 
will show that d(K,K) > r by contradiction. If d(K,K) < r, there exists r > such 
that d(K,K) < r < r. Hence there exist x G K and y & K such that d(x,y) < r . 
There exists i G N such that x G £>j and y G Cj, because both {B n }™ =1 and {C n }^ =1 
are increasing sequences. Since both {A n n XJ^ and { (X \ (A n ) +r ) n Xj}£° =1 Hausdorff 
converge to £>j and Cj respectively, there exist two sequences {y n }^Li ^ 

such that d(x n ,x), d(y n ,y) — > as n — > oo, and a;„ G A n , d(y n ,A n ) > r for any n G N. 
Therefore, for any sufficiently large n G N we have 

d(x n , y n ) < d(x„, x) + d(x, y) + e?(2M, y) < r + d(x n , x) + d(y n , y) < r, 



which is a contradiction, because x n G A n and d(?/ n , A n ) > r. Thus, we obtain d(K, K) > 
r which yields that d(Xo, Y Q ) > r and therefore Y C X\(X ) +r . Let us show that /i(Xo) > 
to/2 and fi(Y ) > a x (r). For any e > there exists n G N such that fj,(K no ) + e > m. 
Take any 5 > 0. Then, for any sufficiently large to we have A m nK no C (5 no ) 5 . Therefore, 

//((X ) 5 ) > fj,((B no ) s ) > fi(A m n if„ ) > //(A m ) + /i(X no ) - to > — - e. 

By taking 5 — > 0, we obtain /u(X ) > to/2 — e, which shows /u(X ) > to/2. In the same 
way, we have /J,(Y ) > ax(r). This completes the proof. □ 

Lemma 12.121 directly implies 

Lemma 2.13. For an mm-space X and r > 0, we have 

Sep (X; —,a x (r)J > r. 

Corollary 2.14. If a sequence {X n }^ =l of mm-spaces satisfies that Sep(X n ; k, k) — > as 
n — > oo for any k > 0, we then have ax n (r) — > as n — > oo for any r > 0. 

Proof. Suppose that there exists c > such that «i n (r) > c for infinitely many n G N. 
Applying Lemma [2. 131 to X n , we have 

r < Sep (X n ; -y,a Xn (r)J < Sep (l n ;«i„(r),a x „(r)) < Sep(X n ; c, c). 

This is a contradiction, since the right-hand side of the above inequality converges to 
as n — > oo. This completes the proof. □ 

Lemma 2.15 (cf. [T4"t Lemma 1.1]). Let (X,d,n) be an mm-space. Assume that a Borel 
subset A C X and r > satisfy fi(A) > k and ax(r ) < k. T/ien, /or any r > we have 

fi(X\ A +{ro+r) ) < a x (r). 

Corollary 2.16. Assume that a sequence {(X n , d n , ^n)}^Li of mm-spaces satisfy ax n (r) — > 
as n — > oo for any r > 0. Then, we have Sep(X n ; k, k) — > as n — ► oo /or any k > 0. 

Proof. Since Sep(X n ; k, k) =0 for n G N with m n < n, we assume that m n > k for any 
n G N. For any £ > 0, we have ax n {s) < k/2 for any sufficiently large n G N from the 
assumption. Thus, it follows from Lemma [2 . 1 51 that /J, n (X n \ (A n ) +2£ ) < ax„(e) < «/2 
for any Borel sets A n ,B n C X n with // n (A n ), /i n (B n ) > k. In the same way, we get 
fJ, n (X n \ (B n ) +2£ ) < k/2. Therefore, we obtain 

/i n (X n \ ((A n ) +2£ n (5 n ) +2e )) < /in(X n \ (A n ) +2e ) + ;U n (X n \ (B n ) +2 e) 

< K < TO n , 

which implies yU n ((^n)+2 E H (-B n ) +2e ) > 0, and thereby (A n ) +2e H (-B„) +2£ ^ 0. As a con- 
sequence, we have diam(A n ,£> n ) < 4e, which shows Sep(X n ; k, k) < 4e. This completes 
the proof. □ 

Combining Corollary 12.141 with Corollary 12.161 we obtain the following corollary: 
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Corollary 2.17 (cf. [HI Section 3^.33]). A sequence {X n }^ =1 of mm-spaces is a Levy 
family if and only if Sep(X n ; re, re) — > as n — > oo for any re > 0. 

2.4. //-concentration of maps. In this subsection, we investigate relationships between 
concentration of maps and L p -concentration of maps. The standard argument yields the 
following basic fact. 

Lemma 2.18. For < p < q, L q - concentration of maps implies LP -concentration of maps 
under the assumption supm n < +oo. 

neN 

Lemma 2.19. Let X be an mm-space and Y a metric space. For any re > 0, p G (0, +oo], 
and a Borel measurable map f : X — > Y , we have 

2 

diam(/*(/i X ),m- re) < —V p (f). 

{Km) 1 -' p 

Proof. The case of p = oo is easy, so we consider the case of p < +oo only. Assume that 
G X | dy (f{x),f(x')) > e }) > re for any x' G X and e := 1/ p (/)/(rem) 1/p . By 
the Chebyshev's inequality, we get 

V P (f) p = I {[ dy{f(x)J(x')) P dn x {x)] dfi x (x')> I slKd l i x (x') = elKm = V P Uy. 

Hence, there is a point x' G X such that Hx({ x G X | rfy (f(x), f(x')) > £ }) < K - This 
completes the proof. □ 

Corollary 2.20. For any p G (0, +oo] ; L p - concentration of maps implies concentration 
of maps. 

Lemma 2.21. Let X be an mm-space with a finite diameter and Y a metric space. Then, 
for any re > ; p G (0, +oo) ; and 1-Lipschitz map f : X — > Y , we have 



V p (fY < m 2 diam m - " Y + (2m 



(diamX)P/ V (diamX)? 



re. 



Proof. For any e > with diam m ~ re/(diamX) p ) < e, there exists a Borel 

subset iC7 such that diamA < e and f Jf {nx){A) > m — re/(diamX) p . By diamA < e, 
we get 

(2.1) / / dy {f(x),f(x')) P dfix(x)dfix(x') <mV. 

J Jf-i(A)xf-HA) 

Since 

re 



(/ix x n x )(X x X \ r x (A) x r 1 ^)) < m- I //> 

2m 



(diamX)P 
re 



(diamX)P/ (diamX)P : 
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we also have 

(2.2) I I dv (f(x),f(x')) P dfi X (x)dfi X (x') < (2m- - — )«. 

J ./xxxvf- 1 ^)*/- 1 ^) v (diam A J^/ 

Combining (12.11) with (12.21) . we obtain 



K(/) p < m 2 e p +(2m- — — 
V (diam 



(diamX)P, 

This completes the proof. □ 

Corollary 2.22. Let {X„}™ =1 be a sequence of mm-spaces with finite diameters and 
{^n}^Li o sequence of metric spaces. Assume that sup m n < +oo and 

diam ( X n ^-4 F n , m n - — — ^tttt ) -> as n ^ oo 
V (diamX n ) p / 

/or any k > and some p G (0, +oo). T/ien we have ObsL p -Vary ii (X ra ) — > as n oo. 

2.5. Basics of the barycenter of a measure. First, we shall review some standard 
terminologies in metric geometry. A metric space (X, dx) is said to be geodesic if every 
two points x, y G X can be joined by a rectifiable curve whose length coincides with 
dx{x,y)- A rectifiable curve 7 : [0, 1] — > X is called a minimal geodesic if it is globally 
minimizing and has a constant speed, i.e., parameterized proportionally to the arclength. 
A geodesic metric space X is called a CAT(0)-space if we have 

111 

dx {x, 7(l/2)) 2 < - dx{x, y) 2 + - dx{x, z) 2 - - dx{y, z) 2 

for any x, y, z G X and any minimizing geodesic 7 : [0, 1] — > X from y to z. If the reverse 
inequality 

dx (x, 7(l/2)) 2 < - dx(x, y) 2 + - dx(x, z) 2 - - dx(y, z) 2 

holds for any x, y, z and 7, then we say that (A, dx) is an Alexandrov space of nonnegative 
curvature. 

Example 2.23. (1) A complete simply connected Riemannian manifold is a CAT(O)- 
space if and only if its sectional curvature is nonpositive everywhere. Similarly, a complete 
Riemannian manifold is an Alexandrov space of nonnegative curvature if and only if its 
sectional curvature is nonnegative. 

(2) A Hilbert spaces is both CAT(0)-space and Alexandrov space of nonnegative cur- 
vature. 

(3) For a compact convex domain Q C M. n , let dfl equip the length metric d induced 
from the standard metric of W 1 . Then (dfl, d) is an Alexandrov space of nonnegative 
curvature. 

(4) A tree is a CAT(0)-space. 
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See [I], [5], [6], [TT], [13] and references therein for basics of CAT(O) spaces and Alexan- 
drov spaces of nonnegative curvature. 

Let (X, dx) be a metric space. We denote by B(X) the set of all finite Borel measures 
on X with separable supports. Given 1 < p < +oo, we indicate by B P (X) the set of 
all Borel measures v G B{X) such that f x dx(x,y) p du(y) < +oo for some (hence all) 
x EX. Obviously, B P (X) C B q (X) C E(X) for any p > g. 

For any v G -B X (X) and z G X, we consider the function : X — > R defined by 



that is, the function /i^ v is well-defined. 

Definition 2.24. The point zq G X is called the barycenter of v £ B X (X) if for any 
z G I, 2o is the unique minimizing point of the function h z ^ u . We denote the point Zq by 
b{y). A metric space X is said to be barycentric if every v G 5 1 (X) has the barycenter. 

Proposition 2.25 (cf. [27, Proposition 4.3]). A CAT(0)-space N is barycentric. More- 
over, for any v G B 2 (N), we have 



S. Ohta pointed out in [22j Lemma 5.5] that Proposition 12.251 holds for more general 
metric spaces, such as 2-uniformly convex metric spaces. 

A simple variational arguments yields the following two lemmas. 

Lemma 2.26 (cf. [271 Propsition 5.4]). Let H be a Hilbert space. Then for each v G B X {H) 
with m = v{X), we have 



Lemma 2.27 (cf. J2H Proposition 5.10]). Let N G MM n and v G B 1 (N). Then x = b(v) 
if and only if 




Note that 




< +oo, 



Jx Jx 
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2.6. Some property of observable diameter diam(A — \M. k ,m — k). For a measure 
space (X,fi) with fi(X) < +00, we denote by F(X, M. k ) the space of all maps from X to 
R k . Given A > and f,g G :F(A,R fc ), we put 

me x (f,g):=mf{e>0\fi({xEX\ \f(x)-g{x)\ > e}) < Xe}. 

Note that this me^ is a distance function on T{X, M fc ) for any A > and its topology on 
T{X, M fc ) coincides with the topology of the convergence in measure for any A > 0. Also, 
the distance functions me a for all A > are mutually equivalent. 

Let A > and e > 0. A map from an mm-space to a metric space, say / : X — > Y is 
called X-Lipschitz up to e if 

d Y (f(x),f(x')) <\dx(x,x')+e 
for all Borel subset I CI with // X (A \ X ) < s. 

Proposition 2.28 (cf. [HI Section 3|.15, (3 fe )]). Lei (X, dxiHx), (F dy, /iy) fre mm- 
spaces and A > 0. Let e n > and /„ : A — > Y" a X-Lipschitz up to e n Borel merasurable 
map and assume that e n — > as n — > 00 and £ne sequence {(/n)*(A*x)}^Li converges 
weakly to fiy- Then, the sequence {f n }™=i has a mei- convergent subsequence. 

See [71 Proposition 3.1] for the details of proof of Proposition 12.281 
For an mm-space A, we fix a point xq G Supp/ix- Although the following lemma is 
stated in [11], we give the proof of the lemma for the completeness of this paper. 

Lemma 2.29 (cf. [HI Section 3. -.36]). Let {f n : B x (x ,n) — > M. k }^ =1 a sequence of 
1-Lipschitz maps. Then, there exist a 1-Lipschitz map f : A — ► IR fe and subsequence 

{/a(n)}r=l Q ifn}n=l SUch that 

mei (f a (n) - fa(n)(x ), f \ B x (x ,a(n))) * OS fl > OO. 

Proof. We only prove the case of A; = 1. The general case follows from this special 
case. Put /i n := (/ n — f n (xo))^(nx\B x (xo,n))- We shall show that there exist a mono- 
tone increasing sequence {a(n)}^ =1 C N and a Borel measure (/ on 1 such that the 
sequence {yU a (n)}^i weakly converges to v. Combining this with Proposition 12.281 we 
get the proof of the lemma. Observe that fj, n ([—m,m]) > fix(Bx{xo,m)) > for any 
m,n G N with n > m. Since [—1,1] is a compact metric space, by virtue of classi- 
cal Prohorov's theorem (cf. [H Theorem 5.1]), there exist a monotone increasing sequence 
{ai(n)}^ =1 C N and a Borel measure v\ on [—1, 1] such that the sequence {ju ai (n)|[-i,i]}^=i 
converges weakly to the measure v\. In the same way, there exist a monotone increasing 
subsequence {02 (n)}^ C {ai(n)}^ =1 and a Borel measure z/ 2 on [—2,2] such that the 
sequence {^a 2 (n)K£Li converges weakly to the measure v-i. Observe that ^2 1 [— 1,1] = v\- In 
this way, we obtain a monotone increasing sequence {a/ c (n)}^L 1 C {ak-i(n)}^ =1 and a 
Borel measure v m on \—m,m\. Define a Borel measure v on R by v\\- m .m\ '■= v m and put 
a(n) := a n (n). 
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Take any open subset OCR. For any e > 0, there ism e N such that v((— m, m) D 
O) + e > v(0). Since u([— m, m])//i a(ri )([ — m, m)) — >• 1 as n — > oo and the sequence 
{A*a(n)|[-m,m]}^=i converges weakly to the measure H[-m,m]> we get 

liminf fi a (n)(0) > liminf fx a r n ) ({—Tn, m) fl O) > m, m) PI O) > ^(O) — e. 

n^oo n^oo 

Hence the sequence {/^a(n)}^=i converges weakly to the measure za This completes the 
proof. □ 

Put m n := Hx(Bx(x ,n)). 

Corollary 2.30. For any k' > K > 0, we have 

lim inf diam(5x(^o? n) ^ R k , m n - k') < diam(X ^l^m-zt). 

n^oo 

Proof. Suppose that 

liminf 6\am.{Bx{xQ, n ) ^ fc > m n — k,') > a > diam(X M fc , m — k). 

Then, there is a sequence {/ n : Bx(xo,n) — ► IR fc }^i 1 of 1-Lipschitz maps such that 
diam( (/ n ) * (^x ), m n — k') > a for any sufficiently large n G N. According to Lemma [2.291 
there exist a subsequence {/ a (n)}5?Li {/n}^=i an d a 1-Lipschitz map / : X — > IR fc such 
that 

(2.3) mei (f a(n) - f a ( n )(x ), f\B x (x ,a(n))) -»• as n -> oo. 

Assume that a closed subset iC| fc satisfies that f*(/ix)(A) > m — k. Take £ > with 

2e < a — diam(A — » IR fc , m — k) and put 

A n := {x G S X (z ,a(n)) | |ia(n)0) - /a(n)(^o) ~ f{x)\ < e} . 

Then, from (12. 3p . we get 

(/a(n))*(A*x)((-4) £ + /a(n) (&(>)) > f*(jlx)(A) - /J, X (X \ A n ) > m n - «' 

for any sufficiently large n G N. Hence, we get diam ({f a (n))*{f J >x), fn n — K ') < diam A + 2e 
for any sufficiently large n G N, which implies that 



a 



< diam ((f a {n))*(^x),m n - k) < diam(/*(/ix), m - k) + 2e < a 



for any sufficiently large nGN. This is a contradiction and hence, the proof is completed. 

□ 

3. Main theorems 

Let M be a complete Riemannian manifold and v a Borel measure on M such that 
Suppz/ is compact and v(M) < +oo. For t > 0, we consider the function a% '■ M — > R 
defined by 

:= / d M (x,yY 
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where du is the Riemannian distance on M. The proof of the following lemma is easy 
and we omit the proof. 

Lemma 3.1. There exists a point G M such that dv attains its minimum and 

dM{x l v) Supp v) < 2 diam(Supp v). 

Remark 3.2. The above x\, is not unique in general for < t < 1. For example, consider 
M = R and a Borel probability measure v on R given by i/({0}) = = 1/2. In this 

case, the function dl attains its infimum at both and 1. 

For < s < t, we indicate by Im(v, s, t) the set of all x G M such that dl{ x ) = min dl{y) 

for some s < r < t. 

From now on, we consider the n-dimensional hyperbolic space HP as a Poincare disk 
model D n := {x G lR n | \x\ < 1}. For K\ < 0, we denote by HP(ki) a complete sim- 
ply connected Riemannian manifold of constant sectional curvature k%. We consider 
(H"(K!), rf H n (ftl) ) as (-D™, (1/V=^ dbO- 

Lemma 3.3 (cf. [23| Theorem 4.6.1]). For any HP u>e /^a?;e 



cfa»0,Z/) = 2 log /- /, i if + U7i FWi Fm + 1 )• 

For each n G N, we define the function <p n : D n — > IR n by 

:= - X ■ 
1 — |x| 

We consider the distance function (4> n )* cfcn on D n defined by (0„)* dm. n (x,y) '■= \4>n( x ) — 
<Pn(y)\- 

Lemma 3.4. For any x, y G -D n ; we /iai>e (</> n )* cfe™(^, 2/) > \x — y\. 

Proof. Observe that \x — ry\ > \x — y\ for any 6 IR n and r > 1. Hence, assuming 
\x\ < we obtain 



1 — \x\ 1 — y 



1 - 


\x\ 


1 - 


\y\ 



x - i — nv 



^ f - 2/ K | | 

— i — r — F — 2/ ■ 

1 — x 



1 — \x\ 

This completes the proof. □ 

Given K\ < 0, we indicate by NM. n {ni) the set of all n-dimensional complete simply 
connected Riemannian manifolds with nonpositive sectional curvature bounded below by 
k x . For s > and «i < 0, we define J\fM n {s; /%) by MM n if s = and A/>T(ki) if 
s > 0. One of our main theorems in this paper is the following: 

Theorem 3.5. Let {(X n , dn, /v)K£Li be a sequence of mm- spaces with finite diameter. 
We assume that sequences {a(n)}^ =1 , {p n }%Li, { s n}%Lv { K n}n°=i of real numbers satisfy 
that 

a(n) G N, p n > 0, s n > 0, n n < 0, supp n < +oo, sup s n < 1/2, sup n n < 0, 

neN neN neN 
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and 

diam ( X n ^R a(n Km n - — — ^ — — ) - as n - x 



-K n ) s "(diamX„)P" 
for any k > 0. Tnen /or any k > 0, we have 

sup { diam (X n ^N,m n - — — — ) X G MM a{n) (s n , gUoasn^oo. 

// m addition inf m n > ; i/ien /or any sequences {N n }™ =1 with N n G J\fA4 a ^ n \s n ; «„) 
and {/ n : X n — > A^ n }^ 1 o/ 1-Lipschitz maps, we have 

diam/ A r n ((/ n )„(/i n );max{l - 2s n , 1 -p n }, l) -> as n -> oo. 
Proof. The claim obviously holds in the case of lim diamX n = 0, so we assume that 

n— >oo 

inf diamX n > 0. Since lim m n = implies the first part of Theorem 13.51 we a ls° assume 

n£N n—>oc 

that inf m n > 0. Note that there is a sequence {ft n }^Li of positive numbers such that 
— * as n — > oo and for any k > 

diam ( X n ^4 , m n - ™ n - , ) -.Oasn^oo. 

V ' (-K n ) s «(diamX n )P«/ 

Hence we only consider the case that K n — > — oo as n — > oo. Let {A^„}^ =1 be any sequence 
such that N n G A/'.M a( ' n )(s ri ; k„) for each n G N and {/„ : X n — > N n }^ =1 any sequence of 
1-Lipschitz maps. Given arbitrary t n with max{l — 2s n , 1 — p n } < t n < 1 and z n G iV n 
with \ ( \(z n ) = min dft ^ c 1(2), we shall show that 

{fn)*(fi>n)(N n \B Nn (z n ,r)) < 



-K n ) Sn ( diam X n ) Pn 



for any r, k > and sufficiently large n G N. Take r n > 1 with f n (X n ) C B^ n {z n ^r n ) 
and let «i„ be a negative number such that fci n — > —00 as n — > 00 and the sectional 
curvature on B^ n {z ni r n ) is bounded from below by K\ n . Define the function K\ n = Ki n (s) : 
[0, +00) — > K by Ki„(0) := K\ n for s = and «i n (s) := « n for s > 0. We observe that 
^in(sn) —* —00 asn-> 00. Let lp n be a linear isometry from the tangent space of N n at 
z n to the tangent space of IR a(n ) at and put y?„ := <j>~f n \ exp o^ n o exp'J : iV n — > D a<Jl \ 
By virtue of the hinge theorem (cf. [241 Chapter IV, Remark 2.6]) and Lemma 13.41 we 
have 

\(p n (x) - (p n (x')\ < (0 o(n ))* G?]Ra(«) (^nW^nM) < <kf n (x, J) 

for any G iV n . Since y? ra o / n is the 1-Lipschitz map from X n to the Euclidean 

space (D a( - n \ dRa(n)) , from the assumption there exists a Borel subset A n C _D a ( n ) and 
k„ > such that A n C Supp(v?„ o /„),(//„) C v9 n ( J B 7Vn (z n ,r n )), (</?„ o /„)*(/i n )(A n ) > 
m n — « n / (( — K n) Sn (diamX n ) Pn ) and diam(y4 n , 4«(»)) — ► as n — > 00. 
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Let us show that (<f> a (n))* dR<n)(A n , 0) — > as n — > oo. Suppose that there exists a 
constant C > such that (0 a (n))* d««(™)(Ai, 0) > C for any n G N. For any x G D a ( n \ we 
take w G _D a(ra ) such that w = Ax as a vector in M a(n ) for some A > and 

1 



We define : D a ^ — > _D a ( n ) by Vn(^) : = 2/- Since diam(A„, c?k«(«)) — > 0, K ln (s n ) — >■ — oo 
as n — > oo, and (0 a (n))* e4t<>(n)(Aj, 0) > C, we get 

diam(^ n (Ai), cfe«(«))> cfe^W (V'nCAJ, S a(n)_1 ) -> as n -> oo. 

Since diam(^ n (A n ), c? R a(n)), 4°w(^f»(^)j S^ -1 ) — > as n — > oo, there are points q n G 
(*Pn°¥n){B Nn (z n ,r n )) = S H a(„)(0, V' _K in(' s r l ) r n) having the following properties (1), (2): 

(1) \q n \ — ► 1 as n — ► oo. 

(2) |g n - x| < 2(1 - |g n |) and \q n \ < \x\ for any x G ^n(^n)- 
Claim 3.6. For any n G N and x G y?~ 1 (A n ) fl f n (X n ), we have 

d Nn {z n ,x) tn > d Nn ((^n o <f n )- 1 {q n ),x) tn + (d . am ^ )1 _ tri , 
where c n are some positive numbers satisfying inf (q/ dN t {zi, ijPi ° V 9 /)~ 1 (^))) > 0- 
Proof. According to the hinge theorem (cf. [2U Chapter IV, Theorem 4.2 (2)]), we have 

d,N n { {^n 0( Pn)~ X {qn),x) < (l/\/-«ln(Sn)) (?n, (V>f»° Vn)(^)) ■ Note that djv n (z n ,x) = 

(1/ a/— d H «(»> (0, (^n ° tPn)^))- Therefore, from Lemma and (2), we have 



y^^ljj^) d Nn { Z >n,x) ~ y/-Ki n (s n ) dN n ((4>n°¥n) 1 (q n ),x) 

> d M a( n) (0, (lp n O (p n )(x)) ~ rf H a(n) (? n , {lf) n O </?„)(x)) 

v/l-|g n | 2 (l + |(^ n o^ n )(x)|) 



21oe 



|?n - (^n ° <Pn)(x) \ + y/\q n ~ (l/j n O (p n )(x)\ 2 + (1 - \ (lp n o <p n ) (x) | 2 ) (1 - \q Tl 



> 2 log - 



a/ 1 - l?n| 


2 (l + |(^ n O^)(x)|) 


1 - l<?n| 


+ v / (i-l^|) 5 


! + (l-|(V; n o^)(x)| 2 )(l-i gn | 


2 ) 



21o 4(77r 



(1 + |? n |)(l+ \{^ n oip n ){x)\) 



VI - kn| 2 + V 1 - l^nl 2 + (1 " |(Vn ° <Pn)(x)\ 2 )(l + \q n \) 2 
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Thus, combining this with t n < 1, we get 



> — - — ; s ; — jTi \ if \ \ V dN n {z n , x) - d Nn {Wn ° <p n ) (qn),x)) 

d Nn {z n ,X) - dN n \VPn ° (p n )- X {q n ),x) 

> — — ( for some < 6 < 1) 

(0 dN n (z n ,x) + (l-9) d Nn ((i ^)" 1 ^)^)) 

b t 



^ J n v n 
~ d Nn ( Z n,x) 



1-U, 



Applying Lemma [3TTI we have d,N n {.z n} x) < 2diamA / n . Therefore we obtain 



dNn{Zn,x) tn - d Nn ((V>n ° Vn)~ l (?„) , x)*" > 



2 1 -*™(diamX„) 1 - 



Since ft n / cZjv„ (zn, C0n ° V?n) 1 (?»»)) ^ 1 as n ^ oo and < inf(l - 2s t ) <t n <l, putting 
c n := 2 tn ~ 1 b n t n , this completes the proof of the claim. □ 



Put 



B n := {x n e X n \ (ip n O f n ) 1 (A n ) | dN n ((V'n ° V 2 ".) 1 (?n),/nW) > diV n (^n, /n(^n))}- 
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By virtue of Claim 13. 6^ we have 
(3.1) 

d Un)M {^n0^ n )'\q n )) 

dN n {{ipn ° V9 n ) _1 (g n ), f n {Xn)) " dfl 



(¥>n°/n) 1 (A n ) 



< 



(<P n of n )- 1 (A„) 



+ / dN n (C0n ° <£n) 1 {q n ), fn{Xn)) tn dfi n (x r , 

JX n \(<p n of n )-l(A n ) 

dN n k, fn(Xn)) " d/J, 

v 7 (diamAn) 1 " 1 " 

^7V„ (On ^ n ) _1 (g n ), / n (x n )) " dfl 

X n \(ip n af n )-l(An) 



(diamXn) 1- *" V/eN (-K n ) Sn (diamX n )P" 
\ ,ly„ [ir„ o r r„j ■((!„). ./„(./■„);'" 



+ / { ^7V„ (On ° Vn) 1 (?n), /nW)*" ~ diV n (*n, /nM)**} dfi n {x n ) 



c n inf m z 

2eN 



2(diamX n ) 1 - i ™ 

dw„ (On o v?„) _1 (g„), / n (ar„)) - dNn («i»> /nW) 



dNn (On °^) _1 k) ) /n(-^n)) 

for any sufficiently large n G N. 

Assume first that fi n (B n ) = for infinitely many fieN. From the above inequality, we 

get 

c n inf m; 

4l)*(Mn) ° fnTKOn)) < dll M ,Jz n ) - 2(dia ^ w)1 _ tn < d[l )M {Zn). 

for any sufficiently large n G N. This is a contradiction since z n G iV n is the infimum of 
the function dft n)m(jln) . 

We consider the other case that /i n (B n ) > for any sufficiently large n G N. Since 
2 (Onoy^n)" 1 ^), fn{x n )) > dN n {z n , On.o^n)™ 1 (<?n)) for any x n G B n and s n > l-t„, 
we have 

(3-2) ( inf(-Kl ) dN n({' l l ) n ^ny 1 {qn)Jn{Xn)) 1 ~ tn 

> ( mf (-Ki))~ (y/-K ln (s n ) dN n On, On ° ^n)" 1 (<?„)) /2) 1 

1-tr. 



(jgF(-«j)) 2 (rfaa(»)(0,?„)/2) 1% >1 



20 KEI FUNANO 

for any sufficiently large n G N and x n G B n . Since p n > 1 — t n , sup pi < +00, and 

inf diamX; > 0, we obtain inf (diamX;) P!+ *' _1 > 0. Combining this with ( 13.21) . L — > as 

n —> 00, inf (q/ (z/, (?/>/ o <#) _1 (?l))) > 0, and fi n (B n ) < £ n /((-K n ) s "(diamX n ) Pn ) , we 

get 

(3.3) 

Cn }^ mi f d Nn {(A ° ^^{qn) Jn{Xn)) ~ d Nn {z n , fjfnj) rf f , 

2(diamX n )i-*« y flB ^ ( (V , n o ^)-i( ?n ), /„(*„)) ^ 

^ f ( d Nn {z n) {j, n o^ n )-\ qn )) c ra (-^)^(diamX w )^^^inf^ 



» <&V n ((VV» V 9 n)~ 1 ('?r l ), /nW) 



< /" rfiVn (gn, C0n gn) Hgn)) ~ 2 djy n (z n , Q0n ° fn) Hgn)) ^ , ^ < Q 

for any sufficiently large n G N. Therefore, from (13.11) and (13. 3p . we obtain 

for any sufficiently large n G N. Consequently we have a contradiction since z n G iV n is 
the infimum of the function v^v 

Since {4> a (n))* efea( n )(A n , 0) -> as n -> oo, we get A n C ip n (B Nn (z n , r)) for any r > 
and sufficiently large n G N. Therefore we obtain 

(/ n ).M(*»\ 0) < (/»).W(^\v£ x (40) < 7— wT^rry ^ 

for any k > and sufficiently large n G N. This completes the proof of the theorem. □ 

Proof of Theorem M .31 Let {A^ n }^L 1 be any sequence such that N n G MM a{n) and {/„ : 
X n — > N n }^ =1 any sequence of 1-Lipschitz maps. We shall show that 

(3.4) diam ((/ n )*(A f n) ) m n ~ K ) ^ as n ^ oo 

for any k > 0. By virtue of Corollary I2.30[ there is a Borel subset A n C X n such that 
diamA n < +oo, m' n := fi n (A n ) > m n — k/2, and 

(3.5) dmm{A n ^R a{n \m' n - K ')^0asn^oo 

for any k' > 0. The claim (13 .4p obviously holds in the case of lim diamA n = 0, so we 
assume that inf diamv4 n > 0. Observe that 

neN 

< inf (diam A n ) 1/diamA " < sup (diam A„) 1/diamA " < +oo. 
From this and fl 3 . 5 j) . we have 
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for any k' > 0. Combining this with the same proof in Theorem 13.51 for the sequence 
{fn\An '■ A n -> N n }n =1 , we obtain 

diam((/ n ),(/i n ),m n - k) < diam ((/„ | An )*(//„), - k/2) -> as n ->• oo. 

This completes the proof. □ 

Proof of Theorem T7%, We first assume that /*(/ix) € B 1 (N) for any 1-Lipschitz map 
/ : X — > iV. Given an arbitrary 1-Lipschitz map / : X — > N, we put z := 
From the triangle inequality, we have 

(3.6) 

W)<2( / / dv(x,z) p df*(fi x )(x)dMii x )(y)) P = 2(m d N (x, zf df^ x ){x)) \ 

We identify the tangent space of N at z with the Euclidean space lR n and consider the 
map fo := exp" 1 of : X — > IR™. According to the hinge theorem, the map /o is 1-Lipschitz. 
Since the map exp" 1 is isometric on rays issuing from z, we get 

(3.7) / dN(x,z) p df*(nx)(x) = I exp; 1 x\ p df*(fj, x )(x) = / \y\ p d(f )*(nx)(y)- 
Jn Jn Jr u 

Since &((/o)*(/ i x)) — by Lemma [2.271 it follows from Lemma [2.261 that 

(3.8) \y\*= - f (y - y') d(foUfixW) 

m Jx 

Therefore, combining (13.61) with (13. 7p and (13.81) . we obtain V p (f) < 2V p (fo). 

We consider the other case that there exist a 1-Lipschitz map f : X —> N with f*{nx) ^ 
B X (N). From Holder's inequality, we have f N dN(x,y) p df*{n x )(y) = +oo for any x G N. 
Hence, Fubini's theorem yields V p (f) = +oo. Take a point xq € X. For each k G N, we 
put fk := /|b x (x ,A;)- Since (fk)*(^x) G B 1 (N), from the above proof, there exists a 1- 
Lipschitz map : B x (xo, k) — ► IR™ such that V^,(/fc) < 2V^(/fc). From [2[ Theorem 3.1.2], 
there exists -y/n-Lipschitz extension of fk, say : X — > K n . Since (l/y/n)gk : X — > IR n is 
a 1-Lipschitz map and 







'<!/ 


\y - y'\ 




tn 



Vn " 20T 2^ 
we obtain ObsL p -VarRn (X) = +oo. This completes the proof of the theorem. □ 

Remark 3.7. Let us consider the case of p = 2. Since 

\y\ 2 d(f )*(nx)(y) = 77—// \v~ y'\ 2 d (h)*(^x){y)d{fo)^x){y') 



2m 



for any 1-Lipschitz maps /o : X — > IR n with mean zero, a slight modification of the proof 
of Theorem O implies ObsL 2 -Var iV (X) < V2 ObsL 2 -Var R n(X). 

Proof of Theorem 11.51 Applying Theorem 13.51 to Corollary 12.221 we obtain the proof of 
the theorem. □ 
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Proof of Proposition \l.b\ By (2) and m n < +00, X n is compact. Hence, there exist 
x n ,y n G X n such that diamX n = dn(x n ,y n ). We define a function f n : X n — > R by 
f n {x n ) '■= dn(x n ,x). Let a n be a pre-Levy mean of / n . Then we have 

Claim 3.8. diamX„/2 < a n . 

Proof. If a n < diamX n /2, we get B Xn (x n ,a n ) H B Xn (y n ,a n ) = 0- Since B Xn (x n ,a n ) = 
{x G X n I f n (x) < a n } and by (2), we obtain 

m n < 2fi n (B Xn (x n ,a n )) = fj, n (B Xn (x n ,a n )) + n n (B Xn (y n , a n )) 

[B Xn (x n , a n ) U B Xn (y n ,a n )), 

which implies that X n = Supp fi n C B Xn (x n ,a n ) U B Xn (y n ,a n ). This is a contradiction 
because X n is connected. This completes the proof of the claim. □ 

Given y G X n , we define a function / y : X n — >• K by f y (x) := dn(x,y)- Then we have 

Claim 3.9. a n is a pre-Levy mean of f y . 

Proof. Since 

fi n ({x G X n I < a n }) = n n (B Xn (y,a n )) 

= fJ. n (B Xn (x n ,a n )) = fi n ({x G X n I /„(x) < a n }), 

we obtain /i„({x G X„ | < a n }) > m n /2. On the other hand, we get 

fi n ({x G X n I > a n }) = \im Q fi n (X n \ B Xn (y, a n - ej) 

= lim n n (X n \ B Xn (x n , a n -e)) 

£— >+0 

= /i n ({x G X n I / n (x) > a n }) > 
This completes the proof. □ 

Take any e > and put 5 n>£ := {(x, y) G X n x X n \ \ cL{x,y) — a n \ < e}. Then, it 
follows from Fubini's theorem together with Claim I3T81 and I3T91 that 



(fin x /i n )( J B n>£ ) = / n n ({y G X n I \f y (x) - a n \ < e}) dfjL n (y) > m n (m n - 2a Xn (e)). 
j x n 

Let L n : X n — > Y n be an isometric embedding and A n C Y n any Borel subset with 
{L n )*{fJ>n){A n ) > m n — k. Then we have 

(/in X fin) ((i' 1 (A n ) X L~ l (A n )) fl S n>£ ) 
> ((in)*(/in) X (0*W)(Ai x A n ) + (/I n X fl n )(B nj£ ) - m\ > (m n - k) 2 - 2m 

n(^Xn(^)- 

Since a Xn (e) — > as n — > oo, the right-hand side of the above inequality is positive for 
any sufficiently large n G N. So, we get B n e fl (i„; 1 (A n ) x «,~ 1 (A n )J 7^ 0, which leads to 
that there exist x^,y n G t" 1 ^™) with | cL(x n ,y n ) — a n \ < e. Hence, we obtain 

diam(X n ^-i Y n , m n - k) > diam ((t n )*(/x n ), m n - k) >a n -e> dian ^^ n _ £> 



and this completes the proof of the proposition. 

4. Applications and some related topics about the main theorems 
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4.1. Observable central radius. Let F be a metric space and assume that a measure 
v G B 1 (Y) has the barycenter. For any k > 0, putting m := f(F), we define the central 
radius CRad(z/, m — k) of v as the infimum of p > such that z/(i?y(6(z/), p)j > m — k. 

Let (X, dxi^x) be an mm-space with /z x G B l (X) and F a barycentric metric space. 
For any k > 0, we define 

ObsCRady (X; —k) := sup{CRad(/ ! „(/ix), m — k) | / : X F is a 1-Lipschitz map}, 

and call it the observable central radius of X. 

The proof of the following lemma is easy, so we omit the proof. 

Lemma 4.1 (cf. [Til Section 3|.31]). For any k > 0, we have 

diam(X Y,m — k) <2 ObsCRady (X; -«). 

We prove the following lemma by Gromov, since we find no proof anywhere in pLl]. 

Lemma 4.2 (cf. [TTl Section 3|.31]). Let X be an mm-space with a finite diameter and 
(F, || • ||) a Hilbert space. Then for any k > we have 



(4.1) 



ObsCRady (X; —k) < diam(X — -V F, m — k) H diamX. 

m 



Proof. Given a 1-Lipschitz map / : X — > F, let F ^ F be a Borel subset such that 
/*(A t x)(Fo) >m — k. From Lemma [2.261 we get 



— I (y-z) df*(nx)(y) 
m J Y 

< — / lb - A\ df*(px)(y) 

m J Y 

\y - z\\ df*(p x )(y) 



1 

m 



Y 



1 

m 



\y - z\\ df*(p x ){y) 



Y\Y 



< diam F H diam X. 



Hence we obtain 



(-By ^6(/*(a*x)), diam F + — diamX^ > (F ) >m-n, 

which implies that CRad (f*(pix), Tn — K) < diamFo + ^diamX. This completes the 
proof. □ 



Remark 4.3. In ITT], Lemma [4.21 is stated as 



(4.2) 



ObsCRady (X; -«) < diam(X 



LiPl 



F m — k) + 



diam X. 



m — k 

The inequality (14.11) gives slightly better estimate than that (14. 2 p gives. 
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Lemma 4.4. For any N £ MM. n and k > 0, we have 

ObsCRad^X; -«) < ObsCRad R n(X; -«). 

In particular, if sequences {X n }^ =1 of ram-spaces with \i n G .B^X^ and {a(n)}^i 1 o/ 
natural numbers satisfy that 

ObsCRad M a(n) (X n ; —k) — ► as n — > oo 

/or any « > 0, then for any k > we have 

sup{ObsCRad 7V (X n ; —k) \ N £ MM a{n) } -> as n -> oo. 

Proof. This proof is the same analogue to the proof of Theorem 11.41 Let / : X — > N 
be an arbitrary 1-Lipschitz map. We identify the tangent space of N at z := o(/*(px)) 
with IR n and consider a map /o := exp" 1 of : X — > M n . According to the hinge theorem, 
/o is a 1-Lipschitz map. By using Lemma T2.271 we have f^ 1 [B^n (fr(/o*(px)) > p)) — 
/o" 1 (5^(0, p)) = J^ 1 (-BtvI- 2 , p)) for any p > 0. Hence, we obtain 

CRad(/*(/xx), m — K ) = CRad(/o*(px), m — k) < ObsCRadign(X; —k) 

for any k > and this completes the proof. □ 

Proposition 4.5. Let {Xn}™^ be a sequence of mm- spaces of finite diameters andp > 1. 
We assume that a sequence of natural numbers {a(n)}^L 1 satisfies that 

diam (x n ^ R ain \m n - -> as n -> oo 

V (diamX n ) p / 

/or any k > 0. Then, for any k, > we have 

(4.3) sup ( ObsCRadTv (X n ; -— — ^— — ) I X G A/>l a(n) ) -> as n -> oo. 

I V (diamX n ) p / J 

Proof. Lemma [4.21 together with Lemma [4.41 implies that 

(4.4) ObsCRad.v U n ; - K 

V (diamA n )P, 



< diam ( X n ^ R n , m n - , „ \. ^ ) + 



(diamX n ) p / m n (diamX n ) p 1 

for any k > 0. Since p > 1, f|4.4jl leads to (14.31) . This completes the proof. □ 

Remark 4.6. Combining Lemma \2. 181 with Corollary 12.221 and Proposition 14.51 we get a 
simple proof of Theorem [L5] in the case of p > 1. Such a way of proof can not be applied to 
obtain Theorem II .51 in the case of < p < 1. This is because of that if diamX n — ► +oo as 
n — > oo, then the right-hand side of the inequality (I4.4p diverges to infinity for < p < 1. 
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4.2. Concentration into CAT(0)-spaces and Alexandrov spaces of nonnegative 
curvature. The following two characterizations of CAT(0)-spaces and Alexandrov spaces 
of nonnegative curvatures are due to K-T. Sturm. 

Theorem 4.7 (cf. [2~?l Theorem 4.9]). A complete metric space X is a CAT(0)-space if 
and only if, for any v £ B(X) with m = v(X), we have 

(4.5) inf / dx{x,y) 2 du{y) < — f [ dx{x,y) 2 du{x)du{y). 
x ^ x Jx 2m J J XxX 

Theorem 4.8 (cf. [26j Theorem 1.4]). A geodesic metric space X is an Alexandrov space 
of nonnegative curvture if and only if, for v £ B(X) with m = v{X), we have 

inf / dx{x,y) 2 dv(y) > ^— i i dx{x,y) 2 dv{x)dv(y). 
x ^ x Jx 2m J J XxX 

Let X be a geodesic metric space. A function (p : X — > M. is called convex if the function 
if o 7 : [0, 1] — > K is convex for each geodesic 7 : [0, 1] — > X. 

Theorem 4.9 (Jensen's inequality, cf. [271 Theorem 6.2]). Let N be a CAT(0)-space. 
Then, for any lower semicontinuous convex function tp : iV — > M. and any v £ B 1 (N) with 
m = v(N), we have 

ip(b(u)) < — <f{x) du(x), 
m J N 

provided the right-hand side is well-defined. 

Since the function ip : — >■ E defined by (p(x) := dN (x, y) p for some p > 1 and y E N 
is the convex function, from Theorem 14.91 we obtain the following corollary: 

Corollary 4.10. For any p > 1, we have 

(4.6) f d N (b(u),y) p du(y)<- f [ d N (x,y) p du{x)du{y). 

J N m J N J N 

Note that the above inequality (14. 6 j) implies worser estimate than the inequality (14.51) 
in the case of p = 2. 

Let (O, A, P) be a probability space and X a barycentric metric space. For A-valued 
random variable W : Q — > X satisfying W*P £ B 1 (X), we define its expectation by the 
bary center of W*P. 

Proposition 4.11. Let N be a CAT(0)-space and X an mm-space. Then for any p > I, 
k > 0, and Borel measurable map f : X —> N with f*(fix) £ B 1 (N), we have 

(4.7) CRad(/„(A*), m - *) < 
In t/ie case of p = 2, we also have the better estimate 

W) 



(4.8) CRad(/*(/x x ), m-K) < 



V2m 
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Proof. Assume that /*(//*) (N \ B N (b(f*(fi x )), Po)) > « holds for p := ^(/)/( 
Combining (14.61) with the Chebyshev's inequality, we get 



,i/p 



m J n 111 

which is a contradiction. Hence, we obtain f*(nx) {BN(b(f*(fix)), Po)) > m — k. This 
completes the proof of (j4.7j) . The inequality (14. 8p also follows from (14.51) . □ 

Corollary 4.12. The L' p -concentration of maps into CAT(0)-spaces for p > 1 implies the 
concentration of maps to their expectations. 

From Theorem 14.81 we obtain the following corollary: 

Corollary 4.13. Let {X n }™ =1 be a sequence of mm-spaces with sup m n < +oo and 

ngN 

{^n}^=i d sequence of Alexandrov spaces of nonnegative curvatures. Assume that a se- 
quence {f n : X n — > Y n }^ =1 of B orel measurable maps satisfies that 

inf / dv n (y, fn(x)) 2 d/i n (x) -> as n -> oo. 
Jy„ 

Then we have V^/n) — > as n — > oo. 

4.3. Cases of the Gaussian concentration and the exponential concentration. 

In this subsection, we review a result in [15]. Applying their method, we compute 
ObsCRad^A; —k) and ObsL p -Varjv(A) for a nonpositively curved manifold iV and some 
special mm-spaces X. Throughout this subsection, an mm-space X always be assumed 
to have a probability measure fix- 

Recall that an mm-space (A, dx,P>x) has a Gaussian concentration whenever there are 
constants Cx,Ga > and cx.Ga > such that 

(4.9) a x (r)<C x ,G,e- Cx ^ r2 

for any r > 0. An mm-space has an exponential concentration if there exist constants 
Cx,exp > and cx,ex P > such that 

(4.10) a x (r) <C x , cxp e- c — r 
for any r > 0. 

Let M be a compact connected Riemannian manifold and \Lm the normalized volume 
measure on M. We shall consider M as an mm-space (M, du^u)- 

Theorem 4.14 (Levy-Gromov, cf. [T2l Section 1.2, Remark2] and [T4~l Theorem 2.4]). 
Lei M be a compact connected Riemannian manifold such that Ricu > fti > 0. Then, for 
any r > 0, we have 

a M (r) < e-~^ 2 l\ 

We denote by Ai(M) the first non-zero eigenvalue of the Laplacian on M. 
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Theorem 4.15 (Gromov-Milman, cf. [121 Theorem 4.1] and [HJ Theorem 3.1]). Let M 
be a compact connected Riemannian manifold. Then, for any r > 0, we have 

a M (r) < e-v/^W 3 . 

We shall estimate ObsL p -Var^(X) from the above for N G MM. 11 and an mm-space X 
with the Gaussian concentration H4.9[) or the exponential concentration (I4.10p . For the 
reader's convenience, we extract from Ledoux and Oleskiewicsz's paper [T5l Theorem 1] 
their argument: 

Assume that an mm-space X has the Gaussian concentration (14.91) . From the assump- 
tion fl4.9p and [HI Proposition 1.8], there exists a universal constant C > 0, and a constant 
C\ depending on Cx,g& such that 

(4.11) fi x {{x G X | \<p(x)\ > r}) < C x e~ Ccx ^ 
for any 1-Lipschitz function ip : X — > IR with mean zero and r > 0. 

Remark 4.16. In the proof of [I5j Theorem 1], by citing [HJ Proposition 1.8], Ledoux 
and Oleskiewicsz stated that the above constant C\ can be chosen as the form C Cx,Ga 
for some universal constant C > 0. But the author does not know whether the constant 
C\ can be written by the above form or not only from [HI Proposition 1.8]. 

We denote by 7„ the standard Gaussian measure on IR n with density (27r) _ ™/ 2 e~' x ' 2//2 . 
For any q > 0, we put 

M q := J \a\< d ll (s) = 2^n-^T(V±±), 
where F is the Gamma function. By (14. lip , we get 

i> /-+oo 

(4.12) \<p(x)\» dti x (x) = / i2 X ({xeX\\ip(x)\>r})d(rP) 
Jx Jo 

< Cl [ e -o^ d ^ )=pM ^_S_, 

Let / : X — > W 1 be an arbitrary 1-Lipschitz map with mean zero. Observe that for 
every y G M. n the map y ■ f : X — > M is the |y|-Lipschitz function with mean zero. Hence, 
by using ( 14.121) . we have 

(4.13) V p (fy<2? [ \f(x)\^ x (x) 

Jx 

= 2P [\tf[ \yf^)\ P dln{y)}d^ x {x) 
Jx ( M p Js. n J 
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Stirling's formula implies that 

\y\ p din(y) = r( l } 2 ; < C(n + p)^ 

for some universal constant C > 0. Therefore, combining this with (14.131) and Theorem 
11.41 we obtain the following proposition: 

Proposition 4.17. Let X be an mm-space with the Gaussian concentration ft4.fy . Then, 
there exist a constant C > depending only on Cx,Ga such that 



ObsL p -Var 7V (X) < C K 



In + p 

Cv Ga 



for any n E N, p > 0, and N E J\fM n . 

Combining Proposition 14.111 with Theorem 14.141 and Proposition 14.171 we get the fol- 
lowing corollary: 

Corollary 4.18. Let M be a compact connected Riemannian manifold with Ricu > k > 
0. Then, there exists a universal constant C > such that 



ObsL p -Var 7V (M) < Cyj ^-t^ 
for any n E N, p > 0, and N E MM. n ■ In particular, for any p > 1 and k > 0, we have 



(4.14) ObsCRadjv(M; -«) < ^ ■ ' " ' ' '" 



K 1 ' V K 



Corollary 4.19. Let s be a number with < s < 1/2 and {a(n)}^ =1 a sequence of natural 
numbers satisfy that a(n)/n 1-2s ^ as n — » oo. Then for any p > and k > 0, we have 

sup{ObsL p -Var 7V (§ n (n s )) | N E AfM a{n) } -> as n -> oo. 

In particular, for any k > 0, we have 

(4.15) sup{ObsCRad 7V (§ n K); -«) | iV e A/7W a(n) } -> as n -> oo. 

Proof. Since i?ic§n( n s) = (n— l)n _2,s , by virtue of Corollary 14.181 we get the corollary. □ 

Remark 4.20. Let us consider the case of s = 1/2. Denote by /„ the projection from 
Es n (y/n) into K. It is known by H. Poincare that the sequence {(/n)*(/ i s n (Vn))}° C - 1 °f 
probability measures on ffi. converges weakly to the canonical Gaussian measure on R (cf. 
[I~6l Section 1.1]). Therefore, for any k > we have 

liminf diam(§ n (v^) ^R, 1 - k) > 0. 
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Corollary 4.21. Let {a(n)}^ =1 be a sequence of natural numbers satisfies that a(n)/n — > 
as n — > oo. Then, for any p > and k > 0, we have 

sup{ObsL p -V&r N (SO(n)) | N G A/>l a(n) } -> as n ->• oo. 

In particular, for any k > 0, we have 

(4.16) sup{ObsCRad JV (^0(n); -k) | JV G MM a{n) } -> as n -> oo. 

Proof. Since Ricso(n) > ( n — l)/4, we obtain the corollary. □ 

In p~5^ Theorem 1], by using (I4.13p . Ledoux and Oleszkievwicz proved the following 
theorem: 

Theorem 4.22 (Ledoux-Oleszkievwicz, cf. [To] Theorem 1]). Let X be an mm-space with 
the Gaussian concentration ( 4-9 ). Then, there exists a universal constant C > and a 
constant C% > depending only on Cx,g& > such that 

Mfi X )(N\B N (b(Mfi X )),r)) <C l7l! ({xGl n |x|> C^/cx^r}) 

for any n 6 N, r > 0, JV G MM. n , and 1-Lipschitz map f : X — > N. 

In [15], Ledoux and Oleszkievwicz stated Theorem 14.221 in the situation of iV = M. n . 
The general case follows from the same way of the proof of Lemma 14. 4[ 

Let {X n }^ =1 be a sequence of mm-spaces having the Gaussian concentration (14.91) . 
Assume that sup Cx„,Ga < +°o an d a sequence {a(n)}^ =1 of natural numbers satisfies that 

a[n)/ cx n ,Ga, —> as n — > oo. In this situation, by using Corollary 14.121 and Proposition 
147171 we get 

(4.17) sup{ObsCRad;v(X n ; —k) \ N G NM a{n) } -> as n -»• oo. 

We note that (14.17p also follows from Theorem 14.221 and the following lemma: 

Lemma 4.23 (cf. jU, Corollary 2.3]). For any r > ^fn, we have 

n \ 2\ 



7„({x G W l | |ac| > r}) < exp ( - ^1 



Assume that an mm-space has the exponential concentration (I4.10p . From the as- 
sumption (14.101) and [HJ Proposition 1.8], there exist a universal constant C > 0, and a 
constant C\ depending on C x ,exp such that 

tix{{x G X | |^(x)| > r}) < de- Ccx ^ r 

for any 1-Lipschitz function ip : X — > K with mean zero and r > 0. Hence, by the same 
method in the proof of Proposition |4.17[ we obtain the following proposition: 

Proposition 4.24. Let X be an mm-space with the exponential concentration fl^.iO| ). 
Then, there exist a constant C > depending only on Cx, ex p such that 

Obs^-Var.(A) < C ^ n + p) 
for any n G N, p > 1, and iV G MM n . 
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Proposition 14. Ill together with Theorem 14 . 1 5 1 and Proposition 14.241 implies the following 
corollary: 

Corollary 4.25. Let M be a compact connected Riemannian manifold. Then, there exists 
a universal constant C > such that 



(4.18) ObsZZ-Var^M) < C 

for any n G N ; p > 1, and N G AfM. n . In particular, for any k > 0, we have 



(4.19) ObsCRad^M; -k) < 

Corollary 4.26. If a sequence {M n }™ =1 of compact connected Riemannian manifolds with 
and a sequence {a(n)}™ =1 of natural numbers satisfy that a(n)/\i(M n ) — > as n — > oo, 
then for any p > we have 

sup{ObsL p -Var 7V (M„) | N G NM a{n) } ^ as n ^ oo. 

In particular, for any k > 0, we have 

sup{ObsCRadjv(M n ; —k) \ N G ATM a{n) } -> asn-> oo. 

Applying the Lichnerowicz theorem of the first eigenvalue of the Laplacian to Corollary 
14. 26} we get the same conclusions of Corollaries 14.191 and 14.211 

4.4. Gromov's results. In this subsection, we review some Gromov's results. 

Theorem 4.27 (Gromov's isoperimetry of waists, cf. [ID])- Let m and n are natural 
numbers with m > n and f : §> m — > W 1 be a continuous map. Then, there exists a point 
uif G IR n such that 

for any e > 0, where § m_ra C § m denotes an equatorial (m-n)-sphere. 

By using Theorem 14.271 one might be able to examine the asymptotic behavior of the 
observable diameters diam(S ri ^-*IR a ( n ), 1 — k). 

Theorem 4.28 (Gromov, cf. [9j Section 8]). Let M be an m- dimensional compact sym- 
metric space of rank 1 and N be an n-dimensional Riemannian manifold. Then, for any 
1-Lipschitz map f : M — > N , we have 

V 2 {f) 2 < — I I dM{x,x') 2 dfi M {x)dfi M {x'). 

m J J MxM 

We indicate by A4 n the set of all n-dimensional Riemannian manifolds. 



p(n + p) 
V MM) 



p(n + p) 
V M M ) ' 
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Corollary 4.29. Assume that < s < 1/2 and a sequence {aln)}^^ of natural numbers 
satisfies a(n)/n l ~ 2s — > as n — > oo. Then we have 

(4.20) sup{ObsL 2 -Var A / (S n (n s )) | M G .M a(n) } ^Oasn^oo. 

In particular, for any n > we have 

sup{diam(S n (n s ) ^ M, 1 - k) \ M G .M a ^} -> as n -> oo. 

Remark 4.30. Since compact symmetric spaces SO(n) are not rank 1 for n > 4, we 
cannot apply Theorem 14.281 for SO(n). 

Combining (I4.20p with Corollary OH we also get (I4.15p . 

Theorem 4.31 (Gromov, cf. [TTJ Section 3^.41]). Let M be a compact connected Rie- 
mannian manifold and N G MM 11 . Then, for any k > we have 



I \ n 

(4.21) ObsCRacUKM; -k) < —= 



k\\ Ai(M)' 

Proof. In jTTJ Section 3|.41], Gromov proved the case of N = IR n . This and Lemma [4.41 
gives the proof of the theorem. □ 

From Theorem 14. 3 H we obtain (I4.15P and (I4.16p . Compare the above inequality (14.211) 
with (14141) and rt4T9]) . 

4.5. Applications of Theorem 13.51 The proof of the following lemma is easy. 
Lemma 4.32 (cf. pTj Section 3|.32]). For an mm-space X , n G N, and n > 0, we have 

diam(X M. n , m — nn) < \fn diam(X ^4 IR, m — k) . 

Lemma 4.33. Let M be a compact connected Riemannian manifold such that Ricm > 
Ki > 0. Then, for any n > we have 



diam(M^R", 1 - K ) < 2 J^^-. 

V «i 

Proof. Theorem 14.141 together with Lemmas 12.2} 12.51 and 14.321 leads to the proof of the 
lemma. □ 

Remark 4.34. For fixed n > 0, the inequality in Lemma 14.331 is weaker than that the 
inequalities (14.141) . (14.191) . and (I4.2ip for a Riemannian manifold M with a positive lower 
Ricci curvature bound for the same screen M n . However, in the case where k — > 0, the 
inequality in Lemma 14.331 is shaper than (14.141) . (I4.19p . and (I4.2ip . 

Corollary 4.35. Let < s < 1/2. Assume that sequences {a(^)}^Li, {^nj^Li, {s n }^ =1 
of real numbers satisfy that a{n) G N, s n > 0, n n < 0, sup s n < 1/2, sup n n < 0, 

n£N neN 

(A oo\ Q W , a{n) log(-/t n ) s " 
4.22 — — > as n — ► oo, and — > as n — > oo. 
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Then for any sequences {N n }^ =1 with N n E AfM a( - n \s n ; K n ) and {f n : X n — >■ N n }^ =1 of 
1-Lipschitz maps, we have 

diam Jjv n ((/n)*(^s«(n^)); 1 - 2s„, l) -> as n -> oo. 

Proof. Since Ric,s™(n s ) = (n — l)n~ 2s , applying Lemma 14.331 for any k> we obtain 



2a(n) log 



2a(n)(— K n ) s «n s 7r 



diam f § n (n s ) ^4 M a(n) , 1 - , — * - , A < 2\ , - - 

V v ' (-K n ) s ™diam§ n (n s )/ _ \| (n - l)n~ 2s 

Therefore, from Theorem 13.51 this completes the proof. □ 

Corollary 4.36. Let < s < 1/3. Assume that sequences {a(n)}™ =1 , {K n }^ =1 , {sn}^ 
of real numbers satisfy that a{n) G N, s„ > ; K n < 0, sup s n < 1/2, sup K n < 0, 

nSN neN 

a(n) (—K n Y n 
(4.23) — — ► as n — > oo, and — — ► as n — > oo. 

Then for any sequences {N n }^ =1 with N n e N 'A4 a( - n \s n ; K n ) and {f n : X n —>■ A^ l }^i 1 of 
1-Lipschitz maps, we have 

diam/ iVn ((/ n )*(^§n( nS )); 1 - 2s n , l) -> as n -> oo. 

Proof. We may assume that /t n < —1 for any nGN. Since p n := (— Kn) 5 ™ diamS n (ra s ) = 
n s (—K, n ) Sn TT > 1, combining Lemma [4. II with ( 14.1411 . we have 



diam (&{n')^W*», 1 - ; r-^ ) < < n \+*\ 
V v 7 (-/t n ) s «diam§ n (n s )/ ~ k 1 ^ \j ( n - l)n- 2s 

for any k > 0. Hence, from Theorem 13.51 this completes the proof. □ 

Remark 4.37. Compare the assumption ( 14.221) with ( 14.231) . One can take a(n) in ( 14.231) 
to be greater than in ( 14.2211 . whereas one can not take (— K n ) in ( 14.231) to be greater than 
{-Kn) in g221). 

Corollary 4.38. Assume that sequences {«n}^Li; {s n )v£Li of real numbers 

satisfy that a(n) G N, s n > 0, sup s n < 1/2, sup K n < 0, 

neN neN 

4.24 v ; 6 > as n -> oo, and v ; sv ^ >0asn^oo. 

n n 

TTten /or any sequences {N n }^ =l with N n e AfM a( - n \s n ; n n ) and {f n : X n — > A^ n }^° =1 o/ 
1-Lipschitz maps, we have 

diam/ JVn ((/ n )*(A*so(n)); 1 - 2s n , l) -> as n ^ oo. 
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Proof. Since Ricso(n) > (n— 1)/4, by the Myers's diameter theorem, we get diam SO(n) < 
iwphi. From this and Lemma [4.33[ for any k > 0, we have 



8a(n) log ( 2a (n)(- K n)^V2^n \ 

diam (SO {n) 1 - . — . ) < 2\ V ^. 

V v y {-K n ) Sn dmmSO{n)J ~ \ n-1 

Hence, applying Theorem 13.51 this completes the proof. □ 

Corollary 4.39. Assume that sequences {a(n)}^l 1; {K, n }™ =1 , {sn}^^ of real numbers 
satisfy that a{n) 6 N, s„ > 0, sup s n < 1/2, sup K n < 0, 

neN neN 

a(n) (—K n ) Sn 
(4.25) > as n — > oo, ana = > as n — > oo. 



T/ien /or any sequences {N n }^ =l wtt iV n G A/".M a(?l) (s n ; K n ) and {f n : X n — >■ A^ n }^° =1 o/ 
1-Lipschitz maps, we have 

diam/ A r ri ((/n)*(A*so(n)); 1 - 2s n , l) -> as n -> oo. 



Proof. Since p n := 7r(— n n ) s "\/2n > 1 for any sufficiently large n6N, combining Lemma 
Owith (SH]), we get 

rh»m f qn(r])—?\'M a ( n ) i ^ < Cv ^ Pn i / "foThP^ 

diamp(n)^l , 1 - ^ ^ j < y 

for any k > 0. Therefore, from Theorem 13.51 this completes the proof. □ 
Compare the assumption (14.241) with (14.251) . 

5. Tree screens 

We define a tree T as a (possibly infinite) connected combinatorial graph having no 
loops. We identify the individual edges of a tree as bounded closed intervals of the real 
lines, and then define the distance between two points of the tree to be the infimum of 
the lengths of paths joining them. 

Definition 5.1. Let (X, dxil^x) be an mm-space and / : X — > T be a Borel measurable 
map. A pre-Levy mean of / is a point p G T such that there exist two trees T',T" C T 
such that 

Tfi Tfi 

T = T> U T", T' n T" = M, /*(/ix)(T') > -, and /.fox) CO > -. 
Proposition 5.2. There exists a pre-Levy mean. 

Proof. Take an edge e of T and fix an inner point g G e. There exist two trees T", T" C T 
such that T' n T" = {q} and T = T' U T". If f*(ji x )(T'), f*(fi x )(T") > m/3, we have 
finished the proof. Hence we consider the case of / t (|Ux)(T") < m/3. 

Let V be the vertex set of T". For any n G V, we indicate by C v the set of all 
connected components of T \ {v} and put C' v := {T U {v} \ T G C„|. Suppose that a 
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point v G V satisfies f*(p,x)(T) < m/3 for any T G C' v , then it is easy to check that 
v is a pre-Levy mean of /. So, we assume that for any v G V there exists T v G C£ 
such that f*(fJ>x)(T v ) > m/3. If for some v G V there exists G C' v \ {T v } such that 
f*(Hx)(T' v ) > m/3, then this f is a pre-Levy mean of /. Therefore, we also assume that 
MfM X )(K) < m/3 for any v G V and T' v G \ {TJ. 

We denote by T the set of all unit speed geodesies 7 : [0, £(7)] — > T" from g such that 

7(^(7)) eV and 7(^(7)]) CT 7(t) for each 7 (t) (= (V \ {7(^(7))}) H 7 ([0, L( 7 )]) • It 
is easy to verify that 7^7' for any 7,7' G V with £(7) < L{^'). Put a := sup{L(7) | 
7 G T}. Let us show that there exists 7 G T with L(j) = a. li L(j) < a for any 7 G T, 
there exists a sequence {7 n }.^Li ^ T such that £(71) < -^(72) < • • ■ a as n -> 00. Then 
we have 

/*(/ix)(T) = limSUp/,(/i X ){(|J C 7n(L(7n))) \ T 7n(i(7n))"' 



< 



which is a contradiction. Suppose that there exists a sequence {£ n }^i ^= [0, £(7)] such 
that ti < ti < ■ ■ • — > L(j) as n — > 00 and 7(t n ) G V for each n G N. Since T" C T^ L ^ 
and 

/*(^){(|J C 7(M7)) \ T 7(i(7))) u {7(^(7))}} = Um/*(/ix) > p 

7(L(t)) is a pre-Levy mean of /. We will consider the other case, that is, there exist 
to G [0,L(7)] and edge eo of T' such that 7(^0) G V and eo connects 7(^0) and 7(1/(7)). 
If /*(/^)((U C 7(*o) \ r 7(io)) u {7(^o)}) > m/3, then 7(^0) is a pre-Levy mean of /. If 
f*(Hx) f(U^7(to) \ ^y(to)) U {7(^0)}) < m/3, there exists a pre-Levy mean of / on eo since 
eo ^ ^7(^(7)) • This completes the proof. 

□ 

Lemma 5.3. For any k > 0, we have 

diam(X — — + T,m — k) < 2 Sep (X; —, — J 

Proof. Let / : X — > T be an arbitrary 1-Lipschitz map. Take a pre-Levy mean p G T of 
/ and let T',T" C T be its associated trees. Let e > satisfies e > Sep(//x; m/3, k/2). 
Suppose that f^(fix)(T f \ B T {p,e)) > |. Then, applying Lemma we have 

e < d T {T", T' \ B T (p, e)) < Sep (/.(^); ^ |) < Sep j, ~ 

which is a contradiction. In the same way, we have f*(nx)(T" \ Bt(p,s)) < k/2. As a 
consequence, we obtain f*([ix)(T \ Bt(p,£)) < k. This completes the proof. □ 

Proof of Proposition \1.8i . The claim obviously follows from Lemma 15.31 □ 
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